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SYNCHRONIZATION TO A BASE STATION 
AND CODE ACQUISITION WITHIN 
A SPREAD SPECTRUM COMMUNICATIONS SYSTEM 

CROSS REFERENCE TO RELATED APPLICATION 

The present ^plication for patent is related to U.S. Application for Patent 
Serial No. 08/884,002, entitled **MOBILE STATION SYNCHRONIZATION 
WITHIN A SPREAD SPECTRUM COMMUNICATIONS SYSTEM*', filed June 27, 
5 1997.(34645-278USPT) 

BACKGROUND OF THE INVENTION 
Technical Field of the Tnvftnti'gn 

The present invention relates to spread spectrum communications systems and, 
in particular, to cell search activities perfomied by a mobile station to acquire time 
synchronization with a base station and obtain the cell-specific long code used in a 
spread spectrum commimications system. 
Description of Related Art 

The cellular telephone industry has made phenomenal strides in commercial 
op^ations throughout the world. Growth in major metropolitan ar^ has far exceeded 
expectations and is outstripping system capacity. If this trend continues, the effects 
of rapid growth will soon reach even the smallest markets. The predominant problem 
with respect to continued growth is that the customer base is expanding while the 
amotmt of electromagnetic spectrum allocated to cellular service providers for use in 
carrying radio frequency communications remains limited. Innovative solutions are 
required to meet these increasing edacity needs in the limited available spectrum as 
well as to maintain high quality service and avoid rising prices. 

Currently, charmel access is primarily achieved using Frequency Division 
Multiple Access (FDMA) and Time Division Multiple Access (TDMA) methods. In 
frequency division multiple access systems, a physical communication channel 
comprises a single radio frequency band into which the transmission power of a signal 
is concentrated. In time division multiple access systems, a physical commimications 
charmel comprises a time slot in a periodic train of time intervals over the same radio 
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frequency. Although satisfactory perfonnance is being obtained from FDMA and 
TDMA communications systems, channel congestion due to increasing customer 
demand commonly occurs. Accordingly, alternate channel access methods are now 
being proposed^ considered and implemented. 

Spread spectrum comprises a communications technique that is finding 
commercial application as a new channel access method in wireless communications. 
Spread spectrum systems have been around since the days of World War 11. Early 
applications were predominantly military oriented (relating to smart jamming and 
radar). However, there is an increasing interest today in using spread spectrum 
systems in communications applications, including digital cellular radio, land mobile 
radio, and indoor/outdoor personal commimication networks. 

Spread spectrum operates quite differently from conventional TDMA and 
FDMA communications systems. In a direct sequence code division multiple access 
(DS*CDMA) spread spectrum transmitter, for example, a digital symbol stream for a 
given dedicated or common channel at a basic symbol rate is spread to a chip rate. 
This spreading operation involves £^plying a channel unique spreading code 
(sometimes referred to as a signature sequence) to the symbol stream that increases its 
rate (bandwidth) while adding redundancy. Typically, the digital symbol stream is 
multiplied by the unique digital code during spreading. The intennediate signal 
comprising the resulting data sequences (chips) is then added to other similarly 
processed (i.e., spread) intemiediate signals relating to other channels. A base station 
imique scrambling code (often referred to as the "long code" since it is in most cases 
longer than the spreading code) is then applied to the summed intermediate signals to 
generate an output signal for multi-channel transmission over a conmiimications 
mbdium. The dedicated/common channel related intennediate signals advantageously 
then share one transmission conmiunications frequency, with the multiple signals 
appearing to be located on top of each other in both the frequency domain and the time 
domain. Because the applied spreading codes are channel unique, however, each 
intermediate signal transmitted over the shared communications frequency is similarly 
unique, and through the application of proper processing techniques at the receiver 
may be distinguished from others. 
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In the DS-CDMA spread spectrum mobile station (receiver), the received 
signals are recovered by applying (i.e., multiplying, or matching) the appropriate 
scrambling and spreading codes to despread, or remove the coding from the desired 
transmitted signal and return to the basic symbol rate. Where the spreading code is 
5 applied to other transmitted and received intermediate signals, however, only noise is 
produced. The despreading operation thus effectively comprises a correlation process 
comparing the received signal with the ^propriate digital code to recover the desired 
infomiation from the channel. 

Before any radio frequmcy communications or information transfer between 

10 a base station and a mobile station of the spread spectrum communications system can 
occur, the mobile station must find and synchronize itself to the timing reference of 
that base station. This process is commonly referred to in the art as "cell searching". 
In a direct sequence code division multiple access spread spectrum communications 
system, for example, the mobile station must find downlink chip boimdaries, symbol 

1 5 boundaries and frame boundaries of this timing reference clock. The most common 
solution implemented to this synchronization problem has the base station periodically 
transmit (with a repetition period T^), and the mobile station detect and process, a 
recognizable pilot code of length chips as shown in FIGURE 1 . The pilot code 
may also be referred to in the art as a spreading code for long code masked symbols. 

2 0 This pilot code is sent with a known modulation and without any long code 
scrambling. In one type of CDMA communications sjrstem, each base station utilizes 
a differmt, known pilot code taken from a set of available pilot codes. In another type 
of CDMA communications systmi, all base stations utilize the same pilot code, with 
difSa^ces between base stations being identified through the use of differing phase 

2 5 shift of the pilot code for the transmissions. 

In the spread spectrum receiver of the mobile station, the received signals are 
demodulated and s^plied to a filter matched to the pilot code(s). It is, of course, 
understood that alternate detection schemes, such as sliding correlation, may be used 
for pilot code processing. The output of the matched filter peaks at times 

3 0 corresponding to the recq>tion times of the periodically transmitted pilot code. Due 

to the effects of multi-path propagation, several peaks may be detected relating to a 
single pilot code transmission. From processing these received peaks in a known 
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maiuier, a timing reference with respect to the transmitting base station may be found 
with an ambiguity equal to the repetition period . If the repetition period equals the 
frame length, then this timing reference may be used to synchronize mobile station and 
base station communications operation with respect to frame timing. 

While any length of in chips for the transmitted pilot code may be 
selected, as a practical matter the length of in chips is limited by the complexity 
of the matched filter implemented in the mobile station receiver. At the same time, 
it is desirable to limit the instantaneous peak power of the pilot code signal/channel 
transmissions in order not to cause high instantaneous interference with other spread 
spectrum transmitted signals/channels. To obtain sufficient average power with 
respect to pilot code transmissions given a certain chip length Np, it may become 
necessary in the CDMA communications system to utilize a pilot code repetition 
period Tp that is shorter than a frame length as illustrated in FIGURE 2. 

Another reason for transmitting multiple pilot codes within a single frame 
length is to support inter-frequency downlink synchronization in the compressed 
mode known to those skilled in the art With compressed mode processing, downlink 
synchronization on a given carrier fiiequency is carried out diuing only part of a frame 
rather than during (across) the entire frame. It is possible, then, with only one pilot 
code Cp per frame, that conr4)ressed mode processing could miss over a significant 
time period detecting the pilot code completely. By transmitting multiple pilot codes 
during each frame, multiple opportunities per frame are given for compressed mode 
processing detection, and at least one pilot code transmission will be capable of being 
detected. 

There is, however, a drawback with respect to reception and synchronization 
experienced with multiple pilot code transmission within a single frame length T ^ . 
Again, the received signals are demodulated and applied to a filter (or correlator) 
matched to the known pilot code. The output of the matched filter peaks at times 
corresponding to the recq)tion times of the periodically transmitted pilot code. From 
processing these peaks, a timing ref^ence for the transmitting base station relating to 
the pilot code repetition period may be found in the manner well known in the art. 
However, this timing reference is ambiguous with respect to the fi^e timing and thus 
does not present sufficient information to enable base/mobile station frame 
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synchn>nization to the timing reference. By ambiguous it is meant that the boundary 
of the frame (i.e., its synchronization) cannot be identified from the detected pilot code 
peaks alone. 

The process for cell searching may further involve obtaining the cell specific 
long code used on the downlink to scramble downlink dedicated and common channel 
communications. The dedicated channels comprise both traffic and control channels, 
and the common charmels also comprise traffic and control channels (which may 
include the broadcast control channel (BCCH)). A long code group code c^^^^ is 
preferably transmitted synchronously with (and further preferably orthogonal to) the 
pilot codes as illustrated in FIGURE 3. This long code group code is sent with a 
known modulation and without any long code scrambling. Each long code group code 
c indicates the particular subset of a total set of long codes to which the cell 
specific long code utilized for the transmission belongs. For example, there may be 
one-hundred twenty-eight total long codes grouped into four subsets of thirty-two 
codes each. By identifying the transmitted long code group code c^^^^ , the receiver 
may narrow its long code acquisition search in this example to only the thirty-two long 
codes contained in the subset identified by the received long code group code c . 

Frame timing information may be found Grom a combined processing of the 
received pilot codes and long code group codes c^^^ . A mobile station first 
identifies pilot code timing by q>plying a -matched filter to a received signal and 
identifying peaks. From these peaks, a timing reference with respect to the slots may 
be found. Although ambiguous as to frame timing, the determined slot locations 
identify the timing for the simultaneous transmission of the long code group code 
^ici * Correlation is then performed at the known slot locations to obtain the long 
code group code c^^^^ identification. From this idoitification, the number of possible 
cell specific long codes used for the transmission is reduced. Lastly, a correlation is 
performed against each of the reduced niunber of long codes (i.e., those long codes 
contained in the c^^^ identified subset) at each of the known slots to determine which 
cell specific long code is being used for the transmission and provide a phase shift 
reference. Once the phase shift is found, firame timing is identified. 

In coimection with the transmission of multiple pilot codes within a single 
frame length T^, the determination of fimne timing is alternatively assisted in the 
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manner disclosed in U.S. Application for Patent Serial No. 08/884,002, entitled 
*TglOBILE STATION SYNCHRONIZATION WITHIN A SPREAD SPECTRUM 
COMMUNICATIONS SYSTEM", filed June 27, 1997, by having each of the slots 
include not only a pilot code , as in FIGURE 2 described above, but also a framing 
5 synchronization code c , transmitted with a known modulation and without long code 
scrambling, as illustrated in FIGURE 4. The pilot code is the same in each slot and 
across the rqseating frames. The framing synchronization codes, however, are unique 
for each slot in a frame, and are repeated in each frame. 

To obtain frame timing information, a mobile station first identifies pilot code 

10 timing by ^plying a -matched filter to a received signal and identifying peaks. 
From these peaks, a timing reference with respect to the slots may be found. While 
this timing reference is ambiguous as to fiame timing, knowledge of the slot locations 
indirectly points to the location of the framing synchronization code within each 
located slot. The mobile station then fiuther correlates the set of known framing 

15 synchronization codes to the received signal at , the locations of framing 
syndironization codes. Given that the position of each framing synchronization code 
relative to the frame boimdary is known, once a correlation match is found at the 
location, the boundary of the frame relative thereto (and hence, the fi-ame timing) is 
then also known. 

20 Although the foregoing methods for obtaining synchronization information 

provide satisfactory results, their efficiency leaves much to be desired. For exanq)le, 
the processing of the long code group code c^^^^ does not directly provide a fi^me 
timing indication, thus requiring additional correlations to be performed at each 
identified slot location to determine frame synchronization. Conversely, while the 

2 5 processing of the firaming synchronization code c ^ provides a fiame timing indication, 

completion of the cell searching proems still fiuther requires the performance of 
additional correlations to determine the cell specific long code being used for 
transmission. In each case, the additional correlations being performed occupy 
valuable processing resources, are complex to implement, and slow the cell searching 

3 0 process. There is a need then for a more efficient method of obtaining both a firame 

timing indication and a long code indication during the cell searching process. 
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SUMMARY OF THE INVENTION 

Each frame of a base station transmission within a spread spectrum 
communications system relating to synchronization code transmission is divided into 
a plurality of slots. Each of the slots includes a primary synchronization code and 
5 a secondary synchronization code c^/i^i Oiereinafter referred to as the combined 
code) including both framing synchronization (s) and scrambling or long code 
indicating (lei) information. In a first embodiment of the invention, the frame timing 
and scrambling code information is ericoded in the combined code c . itself as 
well as in the modulation values of the sequences of plural combined codes within a 

10 frame. In a second embodiment of the present invention, the frame timing and 
scrambling code information is encoded in the sequence of plural combined codes 
c^^^^^ transmitted in each frame, as well as in the modulated values of the sequences 
of plural combined codes within a frame. Additional encoding of the combined code 
itself (as in the first embodiment) may be used to provide fiirther firame timing and 

15 scrambling code information. Lastly, in a third embodiment of the present invention, 
frame timing and scrambling code information is encoded in the timing of the 
combined code c^^^^^^ transmission within each slot of the ^ramc relative to its 
associated pilot code , Additional encoding of the combined code itself and the 
modulation sequence (as in the first embodiment) may be used to provide further 

2 0 frame timing and scrambling code information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be obtained by reference to the following Detailed Description when 
taken in conjunction with the accompanying Dmwings whwein: 

2 5 FIGURE I, previously described, is a diagram illustrating a prior art pilot 

charmel signal transmission format in a direct sequence code division multiple access 
(DS-CDMA) communications system; 

FIGURE 2, previously described, is a diagram illustrating an alternate prior art 
pilot chaxmel signal transmission format in a direct sequence code division multiple 

3 0 access conununications system; 
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FIGURE 3, previously described, is a diagram illustrating an alternate prior art 
pilot channel and long code group channel signal transmission fomiat in a direct 
sequence code division multiple access communications system; 

FIGURE 4, previously described, is a diagram ilhistrating yet another alternate 
5 prior art pilot code and framing synchronization code transmission fomiat in a direct 
sequence code division multiple access communications system; 

FIGURES is a diagram illustrating a present invention combined pilot code 
and combined code transmission format in a direct sequence code division multiple 
access communications system; 
1 0 FIGURES 6A-6F illustrate a plurality of embodiments of the present invention 

for including both frame timing and long code information in a combined code; and 

FIGURE 7 is a block diagram of a direct sequmce code division multiple 
access (DS-CDMA) spread spectrum commimications system. 

DETAILED DESCRIPTION OF THE DRAWINGS 

15 Reference is now made to FIGURE 5 wherein there is shown a diagram 

illustrating a present invention signal transmission format in a spread spectrxmi 
communications system (such as a direct sequence code division multiple access 
communications system). Each frame having a length of a signal transmission is 
divided into a plurality of slots s^, s^^ , . . , s^^.^. The length of each slot s 

2 0 is equal to a pilot code repetition period . Each of the slots includes a pilot code 

(the primary synchronization code) and a combined framing synchronization (s) and 
long code indicating (lei) code c,,^^^ (hereinafter referred to as the combined code 
or secondary synchronization code). The pilot code is the same in each slot and across 
the repeating frames, and is transmitted with a known modulation and without long 

25 code scrambling. The pilot code and combined code o^^^^^ are preferably 
simultaneously transmitted, and overlapping. The combined codes may, for instance, 
be the same in each slot (c./^^^^^=c,/j^^ ; for all i and j), or different in each slot 
(^s/ici,i''^«/ici,j' ^' * * i)- The multiple combined codes 

^•/ici,o' ^■/iei,i' • • • r c,/igi^„_j aretransmittedonepercorrespondingslot 

30 Sjj, Sj, . . . , ^H'l* ^® repeated in each frame. The combined code is 
similarly transmitted without any long code scrambling. Furthermore, the multiple 
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corabinedcodesc,^^^^ c,/ici,i' • • ■ ^ c^/^^^^.i are preferably orthogonal 
to the pilot code. The pilot code has a predetermined timing offset tj with respect 
to a boundary 30 of its corresponding slot. Each combined code c^^^^^ has a timing 
offset tj with respect to the slot boundary 30. The timing offset t, is preferably set 
5 equal to the timing offset t2 (i.e., simultaneous pilot code and combined code 
c^y^^^ transmission) in order to take advantage of processing simplifications relating 
to phase detection, as will be described. 

The combined code c^^^^^^ includes information identifying or indicative of 
both the frame timing and the long code. This advantageously eliminates the need to 

1 0 make a separate long code group code transmission on the downlink (see, FIGURE 3). 
Furthermore, more efficient processing of the combined code is made to detect both 
framing timing and the long code used in scrambling the downlink transmission. 

There arc a number of possible techniques for including both frame timing and 
long code information in the combined code c^^^^^^ . One technique comprising a first 

1 5 embodiment of the invention (including several different implementations as discussed 
below), in general, encodes the frame timing and long code information in the 
combined code c^^^^^ itself, as well as in the modulation values of the sequences of 
combined codes. Another technique comprising a second embodiment of the present 
invention (including a specific implementation as discussed below), in general, 

2 0 encodes the frame timing and long code information in the sequence of plural 
combined codes o^^^^^ transmitted in each frame, as well as in the modulated values 
of the sequences of plural combined codes. Additional encoding of the combined code 
itself (as in the first embodiment technique) may be used to provide further frame 
timing and/or long code information. Another technique comprising a third 

2 5 embodiment of the present invention (including several different implementations as 

discussed below), in general, encodes frame timing and/or long code information in 
the timing of the combined code c^^^^^ transmission relative to the pilot code Cp. 
Additional encoding of the combined code itself and the modulation sequence (as in 
the first embodiment technique) may be used to provide further frame timing and/or 

3 0 long code information. 

Turning now specifically to the first embodiment of the present invention, 
there are in number possible valid combined codes c , . These N , 
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possible combined codes may provide log^ l^^^^^) bits of information for use in 
conveying the long code information comprising either the long code group code 
(which identifies the subset of possible long codes used in scrambling the downlink 
transmission), or the actual long code itself By this it is meant that by the receiver 
5 findir^fiieparticularGneoffiieN^^^^^axTitn^ log^ (N^,xci' 

bits of inforaiation have been obtained indicating the long code. For example, with 
two-hundred fifty-six long codes grouped into four groups of sixty-four codes each, 
^a/ici ^ possible combined codes c^^^^^ . When the receiver 

determines that the combined code c^^^^^ that was transmitted is, for example, 

10 number three, then it also knows that the particular long code at issue was selected 
from group nxmiber three. By this process, in this example, log2(4)=2 bits worth of 
information is received. The combined codes c^/i^i ^ given frame are further 
modulated by one of N^^^^ in number possible valid (e.g., binary or quadrature) 
modulation sequences. Each valid modulation sequence inherently provides the frame 

15 timing information. The N^^^ valid modulation sequences finther provide 
1 og^ ( N^^^ ) bits of infomiation for use in conveying (more) long code information 
(if Nj^od^ ^ embodiment, it is preferred that the modulation sequences have 

good auto-correlation properties. Furthermore, if N^^^>1, good cross-correlation 
properties are also desired, and also no cyclic shift of any valid modulating sequence 

2 0 may result in another valid modulating sequence (or any cyclic shift thereoQ. 

In accordance with one method of present invention for recovering the 
transmitted information, by ^plying a -matched filter, the mobile station (receiver) 
locates each of the slots, and hence the location of the combined codes c , . This 
correlation fiulher provides a channel phase reference useftil in coherently detecting 

25 the modulation values of the combined codes c , within the slots. The receiver 
may then (for example, in parallel) correlate the received combined codes with each 
of the N^^j^^^ possible combined codes. This may be done over one fi^me, thus 
collecting N,/^^^ sequences of M correlation values. These N,,^^^ sequences of M 
conflation values (comprising the ^^^^ rows and M columns of a first matrix - Zl ) 

30 are then correlated (or matched) with a M possible shifts of all the N^^^^ possible 
modulatmg sequences (comprising the M* N^^^ columns and M rows of a second 
matrix - Ml), Hiis correlation may be mathematically represented by the 
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multiplication of the first matrix (Zl) by the second matrix (Ml). In this process, a 
compensation for the channel phase must be taken into account. An estimate of the 
channel phase is obtained fix>m the pilot code congelations (as mentioned above). The 
correlation (MlZl) that gives the best match (i.e., highest magnitude) indicates the 
combined code that was used (thus providing the long code information) and further 
indicates the modulation sequence (thus providing more long code information (if 
^mod^^)) shift that was used (thus providing the frame timing information). 

In a first implementation (relating to the first embodiment of the present 
invention) shown in FIGURE 6A, the infomiation bits of each combined code c 

s/lcl 

in a fi^ame are the same in each slot, and convey the long code information comprising 
either the long code group code (which identifies the subset of possible long codes 
used in scrambling the downlink transmission), or the actual long code itself A 
predetemnined modulation sequence is then applied to the multiple included combined 
codes c^/i^i^ Of ^./ici.i ' • • • / ^a/ici,M-i within a frame to define the frame 
timing infomiation. 

The modulation selected for defining the frame timing information may be 
either coherent or differential. With coherent modulation, a phase reference is derived 
by the mobile station (receiver) 6rom the associated pilot code since it is typically 
modulated by a known symbol value (for example, "+1"). In this case, the distance 
between the pilot code and its associated combined code ^^^^ from the same slot 
must be kq)t as small as possible (preferably zero providing for simultaneous 
transmission) in order for the mobile station to make accurate phase detemiinations. 
This is because a very large frequency error in the receiver may result in a large phase 
shift in a very short time int^val. With differential modulation, on the other hand, the 
frame timing information is contained in the phase changes between successive 
combined codes c,/^^^ in consecutive slots. In this case, a reasonably fine frequency 
synchronization must be acquired before the time synchronization process is 
implemented to detect the modulation sequence by the mobile station. 

A more complete understanding of this first nnplementation may be obtained 
by reference to some examples. In a first example providing a binary phase shift 
keyed (BPSK) modulation, the combined code c^^^^^ itself provides the long code 
information. This information may comprise either the long code itself; or a long code 
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group code pointing to the subset of long codes fliom which the cell specific long code 
was selected. The sequence of binary modulation values (e.g., +l,-lrl,+l,...,+l,-l,-l) 
for the combined codes c^^^^^ in a given fi^e provides the frame timing 
informatioa Thus, in the foregoing example, the first combined code c , « for the 
5 first slot in the frame is modulated by +1 , the second combined code c for the 

second slot in the frame is modulated by -1, and so on. 

In a second example providing a quadrature phase shift keyed (QPSK) 
modulation, the combined code c^y^^^ itself again provides the long code 
information. This infomiation may comprise either the long code itself, or a long code 

1 0 group code pointing to the subset of long codes from which the cell specific long code 
was selected. The first quarter of the M-1 combined codes c^^^^^ in a given frame are 
modulated by a phase value of 'X)" (i.e., multiplied by "+1"), the next quarter of the 
codes are modulated by a phase value of "7u/2" (i.e., multiplied by "+j"), the third 
quarter of the codes are modulated by a phase value of "it" (i.e., multiplied by "-I"), 

15 and the final quarter of the codes arc modulated by a phase value of "37c/2" (i.e., 
multiplied by"-]''). 

In a second implementation (relating to the first embodiment of the present 
invention) shown in FIGURE 6B, the combined codes o^^^^^ in a frame are the same 
in each slot» A predetermined modulation sequence is then applied to the multiple 

2 0 included combined codes c . ^, c „ . , ♦ . . . c within a framp 

■/xci,o' B/ici,!' ♦ • • # ^■/iei,M-i wiimnairame, 

with the modulation sequence values (e.g.. +l,-l.-l,+l,...,+l,-l,.l) defining both the 
long code information (comprising either the long code group code which identifies 
the subset of possible long codes used in scrambling the downlink transmission, or the 
actual long code itself) and the frame timing information (uniquely identifying the 
25 associated slot). Again, the modulation selected for defining the frame timing 
information and long code information may be either coherent or differential. 

A more complete imderstanding of this second implementation may be 
obtained by reference to some examples. In a first example, a first portion of the 
modulation sequence for the combined codes c^/^g^ explicitly defines the long code 

3 0 information, and a second portion of the modulation sequence explicitly defines the 

frame timing information. Care must be taken in selecting the patterns for the first and 
second portions of the modulation sequence to ensure imambiguous detection ability. 
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Thus, certain valid patterns for frame timing information comprising the second 
portion of tiie modulation sequence must be excluded from the valid patterns for the 
long code information comprising the first portion of the modulation sequence (and/or, 
vice versa, if appropriate). 
5 In a second example, the modulation sequence for the combined codes o^^^^^ 

10 explicitly defines the long code information and implicitly defines the frame 
timing. For this implementation, there are only a limited (for example, M-1 in a 
binary phase shift keyed modulation) number of different valid modulation sequences 
for a frame. The values of these modulation sequences define the long code 

10 information comprising either the long code group code which identifies the subset of 
possible long codes used in scrambling the downlink transmission, or the actual long 
code itself Furthermore, as there are only a limited number of modulation sequences, 
the finding of any one of those limited in number modulation sequences in a frame 
implicitly supplies frame timing information (as the first element of each modulation 

15 sequence is know and can be associated with an associated first slot). 

In a third implementation (relating to the first embodiment of the present 
invention) shown in FIGURE 6C, the combined code o^y^^^ in a firame is the same 
in each slot, and define (to a limited degree) the long code infomiation. A 
predetermined modulation sequence is then applied to the multiple included combined 

20 ^®^^./ici,o' ^a/ici,i' • • • * c^/i^j^ „. J within a firame, with the modxilation 
sequence values (c.g., +l,-l.-l,+l,..M+l,-lrl) completing the explicit definition of the 
long code infomiation (comprising eith^ the long code group code which identifies 
the subset of possible long codes used in scrambling the downlink transmission, or the 
actual long code itself) and implicitly defining the firame timing infomiation (uniquely 

25 identifying the associated slot). Thiis, the long code infomiation is distributed over 
both the combined code c^^^^,^ itself and the modulation sequence of the plural 
combined codes o^^^^^ within a frame. Again, the modulation selected for defining 
the fixime timing information and long code information may be either coherent or 
differential. 

3 0 Turning now specifically to the second embodiment of the present invention, 

there are ^^/i^^.^^^ in nxunber possible valid "sequences" of combined codes o^^^^^ 
for a firame. The selected sequence is repeated in each firame. These N , 
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sequences of combined codes may provide log^ (N.^^^^.^^q) bits of information for 
use in conveying the long code information comprising either the long code group 
code (which identifies the subset of possible long codes used in scrambling the 
downlink transmission), or the actual long code itself In this embodiment, it is 
5 preferred that the valid sequences of combined codes are unique, and that each one 
have good auto-correlation and cross-correlation properties. In general practice, it is 
believed that a single sequence of combined codes is all that is needed. Once a valid 
sequence of combined codes is found, the frame timing information is inherently 
provided. As an extension, in cases where the sequence(s) of combined codes do not 

10 provide suflBcient amoimts of long code infomiation (for example, if, N^^^^^_^^^=l), 
the combined codes o^^^^^ in a given frame may further be modulated by one of N^^^ 
in number possible valid (e.g., binary or quadrature) modulation sequences. TTic N^^^ 
valid modulation sequences further provide log^ (N^^) bits of information for use 
in conveying more long code information (likely needed for specifically identifying 

15 the cell specific long code itself). In this ^bodiment, it is preferred that the 
modulation sequences have good auto-correlation properties, good cross-correlation 
properties, and also no cyclic shift of any valid modulating sequence may result in 
another valid modulating sequence (or any cyclic shift thereof). 

In accordance with one method of present invention for recovering the 

2 0 transmitted information, by applying a -matched filter, the mobile station (receiver) 
locates each of the slots, and hence the location of the combined codes c This 
correlation further provides a charmel phase reference useful in coherently detecting 
the combined codes c^/xci within the slots. The receiver may then (for example, in 
parallel) correlate the received combined codes with each of the M possible shifts of 

25 the ^^/ict-M9Q possible combined code sequences. This may be done over one fimne, 
thus collecting N^^^^^_^^^*M sequences of M correlation values. These 
^s/ici-B«q*^ sequences of M correlation values (comprising the N^/j^^^.^^^*M rows 
and M columns of a first matrix - Z2) are then correlated (or matched) with all the 
^aod P<>ssible modulating sequences (comprising the colunms and M rows of a 

30 second matrix - M2). This correlation may be mathematically represented by the 
multiplication of the first matrix (Z2) by the second matrix (M2). In this process, a 
compensation for the charmel phase must be taken into account. An estimate of the 
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channel phase is obtained fiom the pilot code correlations (as mentioned above). The 
correlation (Z2M2) that gives the best match (i.e., highest magnitude) indicates the 
combined code sequence (if N^/i^i .„,>!) that was used (thus providing the long 
code information), which shift was used (thus providing the frame timing 
infomiation), and further indicates the modulation sequence that was used (thus 
providing the long code infonnation). 

Considering now a specific example of this implementation shown in FIGURE 
6D, the sequence of the plural combined codes c^/^g^ in a frame define (to some 
selected degree) the long code information, and implicitly defining the frame timing 
information (uniquely identifying the associated slot). A predetemiined modulation 
sequence may also be applied to the sequence of combined codes 
^a/ici,o' ^./ici,i' ' ' r c^/ici,M-i within a frame, with the modulation 
sequence values (e.g., +1,-1,-1,+1,...,+1,-1,-1) completing the explicit definition of the 
long code infomiation (comprising either the long code group code which identifies 
the subset of possible long codes used in scrambling the downlink transmission, or the 
actual long code itself). Thus, the long code information may be distributed over both 
the sequence of the combined codes c^^^^^ in a frame and the modulation sequence 
the combined codes c^^i^^ within a frame. Again, the modulation selected for 
defining the fi^e timing information and long code information may be either 
coherent or differential. 

Turning now specifically to the third embodiment of the present invention, 
there are in number possible valid combined codes c , , These N 

combined codes may provide log^ (N,^^^^ ) bits of infomiation for use in conveying 
any desired information. The combined codes c^/^^.^ in a given frame arc further 
placed at one of a number of possible time shifts in relation to the corresponding pilot 
code. In general, then, the sequences of the combined codes form one of N in 

t2-mod 

number possible valid distance sequences specifying the timing offsets tj between the 
each combined code c^^^^^ and its associated pilot code Cp for the slots in each 
frame. The N^^^^^ valid modulation sequences provide log^ (N^j^^) bits of 
information for use in conveying frame tuning infomiation and/or long code 
information. 
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In accordance with one method of present invention for recovering the 
transmitted information, by applying a -matched filter, the mobile station (receiver) 
locates each of the slots, and hence the approximate location of the combined codes 
^»/ici • ™^ correlation further provides a timing reference useful in measuring the 
5 timing offsets for the combined codes o^^^^^ within the slots. Once a valid distance 
sequence relating to the measured timing offsets of the combined codes c^^^^^ is 
detected, that distance sequence then provides the bits used to give the frame timing 
information and long code information. 

In a first implementation (relating to the third embodiment of the preset 

1 0 invention) shown in FIGURE 6E, the infonnation bits of each combined code c^^^^^ 
in a frame are the same in each slot, and comprise any selected predetemiined and 
known infomiation. A predetemiined distance sequence is then applied to the multiple 
included combined codes c^^j^^^^j, ^./lei,!' • ■ • / '^•/ici,m-i 
with the distance sequence values (e.g., d(j,d,,d2,...,dj^,) specifying the individual 

15 timing offsets t2 between the each combined code c^^^^^ and its associated pilot code 
c^, and further defining both the long code information (comprising either the long 
code group code which idmtifies the subset of possible long codes used in scrambling 
the downlink transmission, or the actual long code itself) and the firame timing 
information (uniquely identifying the associated slot). 

2 0 A more complete xmderstanding of this first implementation may be obtained 

by reference to an example. A first portion of the distance sequrace for the combined 
codes c^/j^gi explicitly defines the long code information, and a second portion of the 
distance sequence explicitly defines the fi^me timing information. Care must be taken 
in selecting the patterns for the first and second portions of the distance sequence to 

2 5 ensure unambiguous detection ability. Thus, certain valid patterns for fi-ame timing 

information comprising the second portion of the distance sequence must be excluded 
from the valid patterns for the long code information comprising the first portion of 
the distance sequence (and/or, vice versa, if appropriate). 

In a second implementation (relating to the third embodiment of the present 

3 0 invention) shown in FIGURE 6F, the information bits of each combined code c^^^^^^ 

in a firame are the same in each slot, and comprise any selected predetermined and 
known infonnation. A predetermined distance sequence is then applied to the multiple 
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included combined codes H,,^,^,, c.,,^,^,, . . . , S,,^^^^^.^ within a firame. 
with the distance sequence values (e.g., do,d|.dj,..,,dM.,) specifying the individual 
timing offsets between the each combined code o^^^^^ and its associated pilot code 
Cp, and further defining either the long code infomiation (comprising either the long 
code group code which identifies the subset of possible long codes used in scrambling 
the downlink transmission, or the actual long code itselQ or the frame timing 
infomiation (uniquely identifying the associated slot). A predetermined modulation 
sequence is then applied to the multiple included combined codes 
^»/ici,o' ^»/ici,i' • • • f ^a/ici,H-i within a frame, with the modulation 
sequence values (e.g., +1,-1,-1,+ Ivm+1,-1,-1) defining (opposite from that defined 
with the distance sequence) either the firame timing information or the long code 
information. 

A more complete understanding of this second implementation may be 
obtained by reference to some examples. In a first example, the modulation sequence 
for the combined codes o^y^^^ indicates the fi:ame timing information and the distance 
sequence for the timing offsets tj indicates the long code information. Conversely, in 
a second example, the modulation sequence for the combined codes c^^^^^^ indicates 
the long code information and the distance sequence for the timing offsets tj indicates 
information the fi^me timing information. 

Reference is now made to FIGURE 7 wherein there is shown a block diagram 
of a direct sequence code division multiple access (DS-CDMA) spread spectrum 
communications system 1 13. A base station 1 12 for the commimications system 113 
includes a downlink transmitter 110. The transmitter 110 transmits a number of 
channels on the downlink, and includes a block of channel eqmpment 100 for 
information canying chaimcis including both dedicated channels 114 (including both 
traffic and control charmels) and conmion channels 116 (also including both traffic and 
control charmels). For each of the dedicated channels 1 14, a digital symbol stream at 
a basic symbol rate is received on line 118. This received digital symbol stream is 
then spread to a transmit ch^ rate for output as dedicated channel intermediate signal 
on line 120. This spreading operation involves iqjplying an individual charmel unique 
spreading code C^^^ (often referred to as the "signature" sequence) to the received 
digital symbol stream that increases its rate. A Walsh type code (w) may, for example. 
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be used for the unique spreading code of the dedicated (d) channel. The application 
of the channel unique spreading code is typically made through the use of a spreader 
122 implementing, for example, a multiplication or modulo-two addition. 

A similar process is implemented for each of the common channels 116 
5 (including the common broadcast control channel (BCCH))- A digital symbol stream 
at a basic symbol rate for the common channel is received on line 1 24. This received 
digital symbol stream is then spread to a transmit chip rate for output as common 
channel intennediate signal on line 126. This spreading operation involves applying 
an individual channel unique spreading code C^^ to the received digital symbol stream 

1 0 that increases its rate. A Walsh type code (w) may, for example, again be used for the 
unique spreading code of the common (c) channel. The application of the channel 
unique spreading code is typically made through the use of a spreader 128. 

Each of the channels 114 or 1 16 may include a power adjustment device 148 
that processes the generated plural dedicated and common channel intermediate 

1 5 signals received on lines 1 20 and 126 to effectuate individual control over the transmit 
power of each channel. The power controlled intermediate signals are then added 
together by adder 150 to generate a combined signal on line 152. This combined 
signal is then scrambled by a base station imique scrambling code C, (referred to as the 
"long code") to generate an output signal on line 1 54 for multi-channel transmission 

2 0 over a communications medium. Any suitable scrambling code may be used for the 

long code. The application of the long code is typically made through the use of a 
scrambler 156 implementing, for example, a multiplication or modulo-two addition. 

The transmitter 1 10 further includes a block of channel equipment 102 for 
transmission of acquisition-related (i.e., cell search) channels 116' such as those for 
25 use in base station acquisition by a mobile station (like the pilot codes Cp and long 
code groups codes C^) which do not use either the short Walsh type codes for 
spreading or the long codes C, for scrambling used by the dedicated channels 1 14 or 
conunon channels 116. These codes are used for receiver acquisition operations, and 
are collectively commonly refenred to in the prior art as the **long code masked 

3 0 symbols" since they are transmitted with the long code C, removed. For example, with 

a pilot channel 1160))* one of these channels 116' (comprising a primary 
synchronization channel), a known symbol (such as "+1") is received on line 130. 
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This received known symbol is then spread to a transmit chip rate for output as pilot 
channel intermediate signal on line 132. This spreading operation involves applying 
a pilot code to the received digital symbol stream that increases its rate. An 
orthogonal gold code may, for example, be used for the pilot diannel. The application 
5 of the pilot code is typically made through the use of a spreader 136. 

Further, for example, a similar process is implemented for a combined code 
channel 1 16(g)' one of these channels 1 16* (comprising a secondary synchronization 
channel). A symbol is received on line 138. This possibly known symbol is then 
spread to a transmit chip rate for output as a combined code intermediate signal on line 
10 140. This spreading operation involves applying a combined code c to the 
known symbol, that increases its symbol rate. An orthogonal gold code may, for 
example, be used for the combined code. The application of the combined code is 
typically made through the use of a spreader 142. 

Each of the channels 116* may include a power adjustment device 148 that 
15 processes the generated plural intemiediate signals received on lines 132 and 140 to 
effectuate individual control over the transmit power of each channel. The power 
controlled intennediate signals for the channels 116' are then selectively added 
together with the scrambled combined output signal received on line 154 by adder 158 
to generate a transmitter output downlink signal on line 160 for transmission. The 
20 power control process may, if necessary, be implemented in conjunction with the 
power control exm:ised over the dedicated channels 1 14 and common chaimels 116 
to maintain a substantially constant power output from the transmitter 1 10 as various 
ones of channel 1 16' intemiediate signals are added to and deleted from the overall 
transmitter output signal on line 160. The dedicated/common channels 1 14 and 1 16 
25 and acquisition- related channel 1 16' of the output signal advantageously then share 
one transmission communications frequency on the communications medium (air 
interface) 162 to a mobile station 164, with the multiple signals appearing to be 
located on top of each other in both the frequency domain and the time domain. 

Selective addition of each channel 1 16' intermediate signal (such as the pilot 
3 0 code intennediate signal or the combined code intermediate signal) used for receiver 
acquisition operations to the scrambled ou^ut signal for the dedicated/common 
channels is controlled by a plurality of hardware and/or software switches 164. One 
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switch 164 is provided for each individual intennediate signal, with the plurality of 
switches being independently or commonly selected. In accordance with this selection 
operation performed by switches 164, when an individual one of the switches is in a 
first physical/logical position (as illustrated by solid line arrow 144), the 
5 corresponding intennediate signal is passed on to the power adjustment device 148 
and adder 158. Conversely, when the switch is in a second physical/logical position 
(as illustrated by broken line arrow 146), no corresponding intermediate signal is 
passed. The channel 116* intomediate signals (such as for the pilot codes and 
combined codes) are transmitted on a periodic basis. At each instance of transmission, 

10 the appropriate switch 164 selects the first position (indicated by arrow 144), and the 
corresponding intermediate signal of the chaimels 1 16' is added to, and transmitted 
with, the dedicated channels 1 14 and common channels 1 16. 

The mobile station 164 receives the downlink signals transmitted over the 
communications mediimi 162, and processes the signals in the unique maimer 

1 5 described above to recover frame timing infomiation and the long code information. 
This information is then used to synchronize the mobile station 164 to the base station 
1 12 of the communications system 1 13. Once synchronized, the mobile station 164 
may then receive and recover the information being transmitted over the dedicated and 
common channels. In general, the processes implemented by the mobile station 164 

2 0 are referred to as despreading since the correlation operations performed effectuate a 
removal of the spreading sequence from the received transmissions. The outputs 
resulting from these correlations are provided to detectors which reproduce the 
original informational data stream. The form of detector used depends on the 
characteristics of the radio chaimel and complexity limitations. It may include charmel 

2 5 estimation and coherent RAKE combining, or differential detection and combining, 

as necessary. 

Although embodiments of the method and apparatus of the present invention 
have been illustrated in the accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the invention is not limited to the 

3 0 embodiments disclosed, but is capable of numerous rearrangements, modifications and 

substitutions without departing from the spirit of the invention as set forth and defined 
by the following claims. 
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WHAT IS CLAIMED IS: 

1 A fonnat for a code division multiple access downlink synchronization 
code transmission, comprising: 

a repeating frame comprising a plurality of slots; 

a primary synchronization code repeated in each slot of the repeating 
frame; and 

a secondary synchronization combined code o^^^^^ providing information 
useful in a process for identifying both a frame timing and a scrambling code for the 
downlink transmission. 

2. The format of claim 1 wherein the information relating to the 
scrambling code is conveyed by the combined code c . itself 

a/Xc J. 

3. The format of claim 1 wherein the information relating to the frame 
timing is conveyed by modulation values, selected in accordance with a predetmnined 
modulation sequence, for the plural combined codes c , within the frame 

B/XCi. * 

4. The fomiat of claim 3 wherein modulation implemented by the 
modulation sequence on the plural combined codes c^^ within the frame comprises 
binary phase shift keyed (BPSK) modulation. 

5. The fomiat of claim 3 wherein modulation implemented by the 
modulation sequence on the plural combined codes c^^^^^ within the frame comprises 
quadrature phase shift keyed (QPSK) modulation, 

6. The fomiat of claim 1 wherein the information relating to the frame 
timing and scrambling code is conveyed by modulation values, selected in accordance 
with a predetermined modulation sequence, for the plural combined codes c 

• /Icl 

within the frame. 

7. The format of claim 6 wherein the modulation sequence comprises a 
first portion and a second portion, and wherein a pattern of the modulation defined by 
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the first portion of the modulation sequence provides the information relating to the 
frame timing, and a pattern of the modulation defined by the second portion of the 
modulation sequence provides the information relating to the scrambling code. 

8. The format of claim 6 wherein a pattern of the modulation defined by 
the modulation sequence explicitly provides the infomiation relating to the scrambling 
code and implicitly provides the information relating to the ftame timing. 

9. The format of claim 1 wherein a part of the infomiation relating to the 
scrambling code is conveyed by the combined code c , , itself 

10. The format of claim 9 wherein the information relating to the fiame 
timing and scrambling code is conveyed by modulation values, selected in accordance 
with a predetermined modulation sequence, for the plural combined codes c 

a/lcl 

within the firame. 

1 1 . The format of claim 10 wherein a pattem of the modulation defined by 
the modulation sequence explicitly provides another part of the infomiation relating 
to the scrambling code and implicitly provides the information relating to the fi-ame 
timing. 

12. The foraiat of claim 1 wherein at least part of the information relating 
to the scrambling code is conveyed by a sequence of the combined codes c^^^^^ 
included within the frame, the sequence fiirther implicitly providing the information 
relating to the fi-ame timing. 

13. The format of claim 12 wherein ftuther information relating to the 
scrambling code is conveyed by modulation values, selected in accordance with a 
predetemiined modulation sequence, for the plural combined codes c „ , within the 
frame. 
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1 4. The fonnat of claim 1 3 wherein a pattern of the modulation defined by 
the modulation sequence explicitly provides another part of the information relating 
to the scrambling code. 

15. The format of claim 1 wherein each combined code c is offset 
from its associated primary code in a slot by a distance specified by a pattern of 
distances in a distance sequence, and wherein the pattern of distances defined by the 
distance sequence provides the information useful in identifying frame timing and/or 
scrambling code. 

16. The format of claim 1 5 wherein the distance sequence comprises a first 
portion and a second portion, and wherein a partem of the distances defined by the first 
portion of the distance sequence provides the information relating to the fi-ame timing, 
and a pattern of the distances defined by the second portion of the distance sequence 
provides the information relating to the scrambling code. 

1 7. The fonnat of claim 1 5 wherein the pattern of distances defined by the 
distance sequence provides the information usefiil in identifying frame timing, and 
wherein the information relating to the scrambling code is conveyed by modulation 
values, selected in accordance with a predetermined modulation sequence, for the 
plural combined codes c^^^^^ within the fiwie. 

1 8. The format of claim 15 wherein the pattern of distances defined by the 
distance sequwice provides the information useful in identifying scrambling code, and 
wherein the information relating to the frame timing is conveyed by modulation 
values, selected in accordance with a predetermined modulation sequence, for the 
plural combined codes c^^^^^ within the frame. 

19. The format of claim 1 wherein the primary code comprises a pilot 

code. 
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The formal of claim 1 wherein the scrambling code comprises a long 

A code division multiple access communications system, comprising: 
a base station transmitter for generating a downlink synchronization code 
transmission, comprising: 

a repeating frame comprising a plurality of slots; 
a primary synchronization code repeated in each slot of the 
repeating frame; and 

a secondary synchronization combined code c^^^^^ providing 
information useful in a process for identifying both a frame timing and a 
scrambling code for the downlink transmission; and 

a mobile station for receiving the downlink synchronization code transmission 
and recovering the information useful for identifying both a frame timing and a 
scrambling code. 

22. The system of claim 21 wherein the information relating to the 
scrambling code is conveyed by the combined code c^^^^^ itself 

23. The system of claim 21 wherein the information relating to the frame 
timing is conveyed by modulation values, selected in accordance with a predetermined 
modulation sequence, for the plural combined codes c^^^^^ within the frame. 

24. The system of claim 23 wherein modulation implemented by the 
modulation sequence on the plural combined codes c^^^^^ within the frame comprises 
binary phase shift keyed (BPSK) modulation. 

25. The system of claim 23 wha:^ein modulation implemented by the 
modulation sequence on the plural combined codes c^^^^^^ within the frame comprises 
quadrature phase shift keyed (QPSK) modulation. 



20. 



code. 
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26. The system of claim 21 wherein the information relating to the frame 
timing and scrambling code is conveyed by modulation values, selected in accordance 
with a predetermined modulation sequence, for the plural combined codes c 

s/lcl 

within the frame. 

27. The system of claim 26 wherein the modulation sequence comprises 
a first portion and a second portion, and wherein a pattern of the modulation defined 
by the first portion of the modulation sequence provides the information relating to the 
frame timing, and a pattern of the modulation defined by the second portion of the 
modulation sequence provides the information relating to the scrambling code. 

28 . The system of claim 26 wherein a pattern of tfie modulation defined by 
the modulation sequence explicitly provides the information relating to the scrambling 
code and implicitly provides the information relating to the frame timing. 

29. The system of claim 21 wherein a part of the information relating to the 
scrambling code is conveyed by the combined code c , itself 

30. The system of claim 29 wherein the information relating to the firoie 
timing and scrambling code is conveyed by modulation values, selected in accordance 
with a predet^mined modulation sequence, for the plural combined codes c 

■/Icl 

within the frame. 



3 1 . The system of claim 30 wherein a pattern of the modulation defined by 
the modulation sequence explicitly provides another part of the information relating 
to the scrambling code and implicitly provides the information relating to the frame 
timing. 



32. The system of claim 21 wheiein at least part of the information relating 
to the scrambling code is conveyed by a sequence of the combined codes c , 
included within the frame, the sequence further hnplicitly providing the information 
relating to the frame timing. 
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33. The system of claim 32 wherein further information relating to the 
scrambhng code is conveyed by modulation values, selected in accordance with a 
predetOTnined modulation sequence, for the plural combined codes c . within the 
frame. 



34. The system of claim 33 >^1ierein a pattern of the modulation defined by 
the modulation sequence explicitly provides another part of the information relating 
to the scrambling code. 

35. The system of claim 21 wherein each combined code c „ , is offset 
from its associated primary code in a slot by a distance specified by a pattern of 
distances in a distance sequence, and wherein the pattern of distances defined by the 
distance sequence provides the information useful in identifying frame timing and/or 
scrambling code. 

36. The system of claim 35 wherein the distance sequence comprises a first 
portion and a second portion, and wherein a pattern of the distances defined by the first 
portion of the distance sequence provides the information relating to the frame timing, 
and a pattern of the distances defined by the second portion of the distance sequence 
provides the information relating to the scrambling code, 

37. The system of claim 35 wherein the pattern of distances defined by the 
distance sequence provides the information useful in identifying frame timing, and 
wherein the information relating to the scrambling code is conveyed by modulation 
values, selected in accordance with a predetermined modulation sequence, for the 
plural combined codes c,^^^^^ within the frame. 

38. The system of claim 35 wherein the pattern of distances defined by the 
distance sequwice provides the information useful in idoitifying scrambling code, and 
wherein the information relating to the fi^e timing is conveyed by modulation 
values, selected in accordance with a predietermined modulation sequence, for the 
plural combined codes c^^^^^ within the frame. 
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39. The system of claim 21 wherein the primary code comprises a pilot 

code. 



40. The system of claim 21 wherein the scrambling code comprises a long 

code. 
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